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1. Introduction 

There are several thousand papers and books devoted to the theory of groups. But 
still there are unsolved problems, most of which arise in solving of problems of natural 
sciences as physics, biology etc. In particular, if configuration of physical system is located 
on a lattice (in our case on the graph of a group) then the configuration can be considered 
as a function defined on the lattice. There are many works devoted to several kind of 
partitions of groups (lattices) (see e.g. pjj , [3], [5j, [7]). 

One of the central problems in the theory of Gibbs measures is to study periodic 
Gibbs measures corresponding to a given Hamiltonian. It is known that there exists a one 
to one correspondence between the set of vertices V of the Cayley tree T k and the group 
G k ( see 0)- For any normal subgroups H of the group G k we define //-periodic Gibbs 
measures. 

In Chapter 1 of [5] it was constructed several normal subgroups of the group repre¬ 
sentation of the Cayley tree. In [0] we found full description of normal subgroups of index 
four and six for the group. In this paper we continue this investigation and construct all 
normal subgroups of index eight and ten for the group representation of the Cayley tree. 

Cayley tree. A Cayley tree (Bethe lattice) T k of order k > 1 is an infinite homoge¬ 
neous tree, i.e., a graph without cycles, such that exactly k + 1 edges originate from each 
vertex. Let F k = (V, L) where V is the set of vertices and L that of edges (arcs). 

A group representation of the Cayley tree. Let G k be a free product of k + 1 cyclic 
groups of the second order with generators ai, a 2 , ...a k +i, respectively. 

It is known that there exists a one to one correspondence between the set of vertices 
V of the Cayley tree T k and the group G k - 

To give this correspondence we fix an arbitrary element xq € V and let it correspond 
to the unit element e of the group G k . Using ai, ...,a k +i we numerate the nearest-neighbors 
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of element e, moving by positive direction. Now we’ll give numeration of the nearest- 
neighbors of each cq, i — 1 ,k + 1 by a t a,j,j = 1 ,k + 1. Since all a* have the common 
neighbor e we give to it cua* = of = e. Other neighbor are numerated starting from a^di 
by the positive direction. We numerate the set of all the nearest-neighbors of each a^aj by 
words didjCiq, q — 1 ,k + 1, starting from didjdj = a* by the positive direction. Iterating 
this argument one gets a one-to-one correspondence between the set of vertices V of the 
Cayley tree T k and the group G k - 

Any (minimal represented) element x G G k has the following form: x = d^a^.-.d^, 
where 1 < i m < k + 1, m — 1,..., n. The number n is called the length of the word x and is 
denoted by l(x). The number of letters a*,z = 1,..., k + 1, that enter the non-contractible 
representation of the word x is denoted by w x (di). 

Proposition 1. Let p> be homomorphism of the group Gk with the kernel H. Then H is 
a normal subgroup of the group Gk and, < p{G k ) — Gk/H, (where Gk/H is a quotient group) 
i.e., the index \Gk '■ H\ coincides with the order \ip{Gk)\ of the group <p(Gk)- 

Let H be a normal subgroup of a group G. Natural homomorphism g from G onto 
the quotient group G/H by the formula g(a) = aH for all a G G. Then Kemp = H. 

Definition 1. Let M \, M 2 ,..., M m be some sets and Mi Mj , for i ^ j. We call the 
intersection C\fL l M l contractible if there exists io(l < < m) such that 

n <ZiMi = (ntl'M,) n (n™ ic+1 M,), 

Let N k = {1,..., k+ 1}. The following Proposition describes several normal subgroups 
of G k . 

Put 

Ha = l x E Gk | u! x (di ) is even > , A C N k . (1.1) 

l ieA J 

Proposition 2. JEj) For any 0 7 - A F N k , the set Ha C G k satisfies the following properties: 

(a) Ha is a normal subgroup and \G k '■ Ha\ = 2 ; 

(b) H a ± H b , for all A ± B C N k - 

(c) Let Ai, A 2 , ...,A m C N k . If C\™ =X Ha, is non-contractible, then it is a normal subgroup of 
index 2 m . 

Theorem 1. J3]/ 

1. The group G k does not have normal subgroups of odd index ( 7 ^ 1 ). 

2. The group G k has a normal subgroups of arbitrary even index. 

2. New normal subgroups of finite index. 

2.1. The case of index eight. 

Definition 2. A group G is called a dihedral group of degree 4 {i.e.,D,f) if G is generated 
by two elements a and b satisfying the relations 

o(a) = 4, o(b) = 2, ba = a 3 b. 
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Definition 3. A group G is called a quaternion group (i.e.,Qs) if G is generated by two 
elements a, b satisfying the relation 

o(a ) = 4, a 2 = b 2 , ba = a 3 b. 

Remark 1. [2J D 4 is not isomorph to Q$. 

Definition 4. A commutative group G is called a Klein 8-group (i.e.,K 8 ) if G is gener¬ 
ated by three elements a, b and c satisfying the relations o(a) = o(b ) = o(c) = 2 . 

Proposition 3. [2] There exist (up to isomorphism) only two noncommutative nonisomor¬ 
phic groups of order 8 

Proposition 4. Let p is a homomorphism of the group G k onto a group G of order 8. 
Then <p(G k ) is isomorph to either D± or K 8 . 

Proof. Case 1 Let p(G k ) is isomorph to any noncommutative group of order 8 . By Propo¬ 
sition Q]<^((Tfc) is isomorph to either D 4 or Q 8 . Let p(G k ) — Qs and e q is an identity element 
of the group Q 8 . Then e q = ip(e) = p(a 2 ) = ((^(a,)) 2 where a, G Gk, i G N k . Hence for the 
order of ip^af) we have olppiaf)) G {1,2}. It is easy to check there are only two elements of 
the group Q 8 which order of element less than two. This is contradict. 

Case 2 Let p(G k , *) is isomorph to any commutative group (G, *i) of order 8 . Then 
there exist distinct elements a, b G G such that o(a) = o(b) = 2. Let H = {e,a, b, ab}. 
It’s easy to check that (H,* i) is a normal subgroup of the group (G, *i). For c ^ H we 
have H ^ cH (cH — c * 4 H ). Hence (p(G k , *) is isomorph to only one commutative group 
(cH U H, * 4 ). Clearly (cH U H, * 4 ) ~ K 8 . □ 

The group G has a finitely generators of the order two and r is a minimal number of 
such generators of the group G and without loss of generality we can take these generators 
are b\, 62 , ■■■b r - Let e 4 is an identity element of the group G. We define homomorphism from 
G k onto G. Let S n = {H 4 , A 2 ,..., A n } be a partition of N k \A 0 , 0 < |H 0 | < k + l — n. Then 
we consider homomorphism u n : {ai,a 2 , ..., 0 ^+ 1 } —> {ei,bi...,b m } as 

{ e\. if x — a;, i G A 0 

_ ( 2 . 1 ) 

bj, if x = ai,i G Aj,j = 1 ,n. 

For b G G we denote Rb[bi, b 2 , ■■■, b m \ is a representation of the word b by generators 
61 , b 2 ,..., b r , r < m. Define the homomorphism : G —» G by the formula 

{ e 4 , if x — e\ 

h, if x = b u i = l,r ( 2 . 2 ) 

Rbi[bi, .:,b r \, if x = bi,i^l,r 
Put 

H^]{G) ={iG G k I l('} n (, u n( x ))) ■ 2 p}, 2 < n < k - 1. (2.3) 

Let 7 „(u n (^))) = x- We introduce the following equivalence relation on the set G k : 
x ~ y if x = y. It’s easy to check this relation is reflexive, symmetric and transitive. 
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Proposition 5. Let S n = {Hi, H 2 ,..., H n } be a partition of Nk\A 0 , 0 < |H 0 | < k + l — n. 
Then H^(G) is a normal subgroup of index 2 p of the group Gk- 

Proof. For x = a^a^.-.a^ G Gk it’s sufficient to show that x~ l H^(G) x C H^(G). 
Suppose that there exist y G Gk such that l(y) > 2 p. Let y = b^b^.-.b^, q > 2p and 
S = {b^, b^b^,b^b^.-.b^}. Since S C G there exist xi,x 2 G S such that X\ = x 2 . But 
this is contradict to y is a non-contractible. Thus we have proved that l(y) < 2 p. Hence for 
any x G H~^(G) we have x — e\. Now we take any element z from the set x~ l H~^(G) x. 
Then z = x~ l h x for some h G H^(G). We have 5 = 7 n (v n (z)) — In {v n {x~ l h x)) = 
= 7 n (un(x _ 1 )u n (/r)u n (a;)) = (u n (x -1 )) 7 n (v n (h)) j n (v n (x)). From y n (v n (h)) = ei we get 

z — e 1 i.e., z G H^\G). This completes the proof. □ 

For Ai,A 2 ,A 3 C N k and fl | =1 iL / i i is non-contractible we denote following set 

»={n? = 1 ^A i | Hi, A 2 , A 3 c Nk} 

Theorem 2. For the group Gk following statement is hold 

{H | H is a normal subgroup of Gk with \Gk ■ H\ = 8 } = 

= {H^ Cl c 2 ( D 4 )I C 'i, C 2 is a partition of N k \ C 0 } U 3?. 

Proof. Let f be a homomorphism with | Gk ■ Ker<f>\ = 8 . Then by Proposition 2 we have 
<t>{G k ) ~ K 8 and <j>{G k ) - D 4 . 

Let <f> : Gk — >■ K 8 be an epimorphism. For any nonempty sets A±,A 2 ,A 8 C N k we give 
one to one correspondence between {Kerf \ <f>(Gk) — K s } and 3ft. Let a* G G k ,i G iV fc - We 
define following homomorphism corresponding to the set Ai, A 2 , A 3 . 

a, if i G Hi \ (H -2 U H 3 ) 

b, if i G H 2 \ (Hi U H 3 ) 

c, if i G H 3 \ (Hi U H 2 ) 

ah , if i G (Hi Pi H 2 ) \ (Hi Pi H 2 Pi H 3 ) 

uc, if i g (Hi Pi H 3 ) \ (Hi Pi H 2 Pi H 3 ) 

be, if i G (H 2 Pi H 3 ) \ (Hi Pi H 2 Pi H 3 ) 

abc , if i G Hi Pi H 2 Pi H 3 

e, if i e N k \(A 1 U A 2 U A 3 ). 

If % G 0 then we’ll accept that there is not any index i G W which that condition is 
not satisfied. It is easy to check KerfA 1 A 2 A 3 = Ha x PI Ha 2 Pi Ha 3 ■ Hence {Kerf \ f(Gk ) — 
Ks} = 3ft. 

Now we’ll consider the case f{Gk) — Da- Let f : G k —» _D 4 be epimorphisms. Put 
Co = {i| f{af) = e}, Ci = {i\ f(af) = b}, C 2 = {i\ f(af) = ab} 
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One can construct following homomorphism (corresponding to Cg, Cj, C 2 ) 


' e, if x — e 
a, if x — b 2 bi 


(ficoC^ix) ~ < 


a 2 , if x = b 2 bib 2 bi 
a 3 , if £ = b 2 bib 2 b\b 2 bi 
b, if x — b\ 


ab, if x = b 2 
a 2 b, if x — b 2 bib 2 
K a 3 b , if x — b 2 bib 2 bib 2 . 


Straight away we conclude Ker{(f)c 0 CiC 2 ) — ^CoCiC 2 (-^ 4 )- We l iave constructed all 
homomorphisms 0 on the group G k which | Gk '■ Kercf>\ = 8 . Thus by Proposition |T] one get 


{H | | G k : H | = 8} C {H^ ClC 2 (D 4 )\ C 1: C 2 is a partition of N k \ C 0 } U 


By Proposition [2] and Proposition [5] we can see easily 

U {H^ Cl c 2 ( D 4 )\ Ci, C 2 is a partition of N k \ O 0 } C {H\ \G k : H\ = 8}. 


The theorem is proved. □ 

Corollary 1. The number of all normal subgroups of index 8 for the group G k is equal to 
8 k+1 - 6 • 4 fc+1 + 3 fc+1 + 9 • 2 fc+1 - 5. 

Proof. Number of elements of the set Ha C G k ,$ 7 ^ A C N k is 2 fc+1 — 1. Then 
|3?| = (2 k+1 )(2 k+1 — 2)(2 k+2 — 3). Let C 0 C N k is a fixed set and |C 0 | = p. If C\,C 2 is 
a partition of N k \ Cq then there are 2 k ~ p+1 — 2 ways to choose the sets C\ and C 2 . Hence 
the cardinality of {H^ CiC 2 (D 4 )\ C±, C 2 is a partition of N k \ C 0 } is equal to 

( 2 fc+1 - 2)C k+1 + (2 k - 2)Cl +1 + ... + 2 C k fl = 3 k+1 - 2 k+2 + 1 . 


Since 3ft and {H^ CiC 2 (Df)}\ C\,C 2 C N k are disjoint sets, cardinality of the union of these 
sets is 8 fc+1 - 6 ■ 4 fc+1 + 3 fc+1 + 9 • 2 k+l - 5. 


□ 


2.2. Case of index ten. Let the group Rio is generated by the permutations 


Tl — (1? 2)(3, 4)(5, 6 ), 7t 2 = (2, 3)(4, 5) 


Proposition 6. Let p is a homomorphism of the group G k onto a group G of order 10. 
Then (p(G k ) is isomorph to Ri 0 . 
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Proof. Let (G,*) be a group and |G| = 10. Suppose there exist an epimorphism from 
Gk onto G. It is easy to check that there are at least two elements a, b e Gk such that 
o(a) = o(b ) = 2. If a*b = b*a then (H,*) is a subgroup of the group (G,*), where 
H = {e, a, 6, a * b}. Then by Lagrange’s theorem |G| is divide by \H\ but 10 is not divide 
by 4. Hence a * b ^ b * a. We have {e, a, b, a * 6, b * a} C G If G is generated by three 
elements then there exist an element c such that c ^ {e,a,b,a * b,b * a}. Then the set 
{e, a,b, a * b,b * a,c,c * a,c* b,c * a *b,c *b * a} must be equal to G. Since G is a group we 
get a * b * a = b but from o(a ) = 2 the last equality is equivalent to a * b = b * a. This is a 
contradict. Hence by Lagrange is theorem it’s easy to see 

G = {e,a,b,a * b,b * a,a * b * a,b * a * b,a * b * a * b,b * a * b * a,a * b * a * b * a}, 
where o(a * b) = 5. Namely G ~ R\q. This completes the proof. □ 

Theorem 3. For the group Gk following statement is hold 

{H | | H is a normal subgroup of Gk with \Gk ■ H\ = 10} = 

Bi, B 2 is a partition of the set Nk \ B 0 }. 

Proof. Let 0 be a homomorphism with |Gk ■ Kerf)\ = 10. By Proposition [6] 4>{Gk) — Rio 
and by Proposition [5] we can see easily 

{H^ BiB 2 (R w )\ Bi,B 2 is a partition of the set N k \ B 0 } C {H\ \G k : H\ = 10}. 

Let (p : Gk —* Rio be epimorphisms. Denote 

Bo = {i| <p(af) = e}, B x = {i| (p(af) = a, B 2 = {*| ^(af) = b}. 


Then we can show this homomorphism (corresponding to B k , B 2 , B 3 ), i.e., 

e, if x — e 

а, if x — bi 

б , if x — b 2 
a *b } if x — b k b 2 
b * a, if x = b 2 bi 
a * b * a, if x — b\b 2 bi 
b * a * b, if x = b 2 b\b 2 
a * b * a * b, if x = bib 2 bib 2 
b * a * b * a, if x = b 2 bib 2 bi 

a*b*a*b*a, if x = bib 2 bib 2 bi. 

We have constructed all homomorphisms 0 on the group G k which \G k : Ker<f>\ = 10. 
Hence 


4>b 0 b 1 b 2 (x) — < 
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{Kercj)\ |Gk : Kerf\ = 10} C {H^ BlB2 (Rio)\ - 81,-82 ts a partition of the set N k \ B 0 }. 
By Proposition [Tj 

{H\ | G k : if | = 10} = {- 8 ^ 5 0 ) b iS 2 (-R 10 )| - 81 , B 2 is a partition of the set N k \ B 0 }. 

The theorem is proved. □ 

Corollary 2. The number of all normal subgroups of index 10 for the group G k is equal to 

gfc+l _ 2 fc+2 + 1 

Proof. To prove this Corollary is similar to proof of Corollary [T] □ 

Acknowledgements 

I am deeply grateful to Professor U.A.Rozikov for the attention to my work. 

References 

[1] Cohen,D.E., Lyndon,R.C., (1963), Free bases for normal subgroups of free groups, 

Trans.Amer.Math.Soc., 108, pp. 526-537. 

[2] D.S., Malik, J.N., Mordeson, M.K., Sen., (1997), Fundamentals of Abstract Algebra, McGraw-Hill 
Com. 

[3] Ganikhodjaev, N.N., Rozikov, U.A., (1997), Description of periodic extreme Gibbs measures of some 
lattice model on the Cayley tree, Theor.Math.Phys. Ill, pp. 480-486. 

[4] U.A., Rozikov, F.H., Haydarov., (2014), Normal subgroups of finite index for the group represantation 
of the Cayley tree, TWMS Jour.Pure.Appl.Math. 5, pp. 234-240. 

[5] U.A., Rozikov., (2013) Gibbs measures on a Cayley trees, World Sci. Pub, Singapore. 

[6] Kurosh.A.G., (1953) Group theory, Akadenhc Verlag, Berlin. 

[7] Young, J.W., (1927), On the partitions of a group and the resulting classification, Bull. Amer.Math.Soc., 
33, pp.453-461. 

F.H. Haydarov, National University of Uzbekistan, Tashkent, Uzbekistan. 

E-mail address: haydarov. imc@mail.ru. 


